Short Proofs of Some Extremal Results
نویسندگان
چکیده
We prove several results from different areas of extremal combinatorics, giving complete or partial solutions to a number of open problems. These results, coming from areas such as extremal graph theory, Ramsey theory and additive combinatorics, have been collected together because in each case the relevant proofs are quite short.
منابع مشابه
Short proofs of some extremal results II
We prove several results from different areas of extremal combinatorics, including complete or partial solutions to a number of open problems. These results, coming mainly from extremal graph theory and Ramsey theory, have been collected together because in each case the relevant proofs are quite short.
متن کاملEssays in extremal combinatorics
We prove several results from different areas of extremal combinatorics, giving complete or partial solutions to a number of open problems. These results, coming from areas such as extremal graph theory, Ramsey theory and additive combinatorics, have been collected together because in each case the relevant proofs are quite short.
متن کاملOn the universal method to solve extremal problems
Some applications of the theory of extremal problems to mathematics and economics are made more accessible to non-experts. 1. The following fundamental results are known to all users of mathematical techniques, such as economists, econometricians, engineers and ecologists: the fundamental theorem of algebra, the Lagrange multiplier rule, the implicit function theorem, separation theorems for co...
متن کاملTechnical Report TR - 2004 - 021 Density Theorems and Extremal Hypergraph Problems
We present alternative proofs of density versions of some combinatorial partition theorems originally obtained by H. Furstenberg and Y. Katznelson. These proofs are based on an extremal hypergraph result which was recently independently obtained by W. T. Gowers and B. Nagle, V. Rödl, M. Schacht, J. Skokan by extending Szemerédi’s Regularity Lemma to hypergraphs.
متن کاملTwo short proofs on total domination
A set of vertices of a graph G is a total dominating set if each vertex of G is adjacent to a vertex in the set. The total domination number of a graph γt (G) is the minimum size of a total dominating set. We provide a short proof of the result that γt (G) ≤ 2 3 n for connected graphs with n ≥ 3 and a short characterization of the extremal graphs.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Combinatorics, Probability & Computing
دوره 23 شماره
صفحات -
تاریخ انتشار 2014